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Abstract. We prove that for any 4 points in a (2-2) configuration, there is no hnear 
dependence between the associated time- frequency translates of any L'^{M.) function. 

o 

(N 
C . 

^ . 1. Introduction 

en i The following conjecture, known as the HRT conjecture appears in [4]. See also [5] for 

an ample discussion on the subject. 



< 



Conjecture 1.1. Let be n > 2 distinct points in the plane. Then there is no 

nontrivial function / : M — )■ C satisfying a nontrivial linear dependence 

n 

for a.e. x E M. 

The conjecture follows trivially when the points (tj, ^j)^=i are collinear. The conjecture 
fT^ i was proved when sit on a lattice, [6], using von Neumann algebras techniques. 

^ I See also [1], [3], for more elementary alternative arguments. In particular, this is the case 
with any 3 points. But the question whether the conjecture holds for arbitrary 4 points is 



> 



o 



open. Progress on that has been made by the first author in [2] using a number theoretical 
O ! approach, and we briefly discuss it below. 

We will call an (2, 2) configuration, any collection of 4 distinct points in the plane, such 
that there exist 2 distinct parallel lines each of which containing 2 of the points. One of 
^ , the results in [2] is 

' Theorem 1.2. Conjecture 1.1 holds for special (2,2) configurations (0, 0), (1, 0), (0, a), (1, /3) 

(a) tf 

/3 a 

liminf nlognmin{||n— 1|, ||} < oo 

n^oo a p 

(b) if at least one of a,P is rational 

In either case, no nontrivial solution f can exist satisfying minimal decay 

lim -|- n)| = 0, a.e. x 

|n| — ^oc 

ngZ 

In this paper we prove the strongest possible statement about (2,2) configurations, 
namely 
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Theorem 1.3. Conjecture 1.1 holds for all (2,2) configurations. Moreover, when the 
points sit in a special (2,2) configuration (0,0), (1,0), (0,q;), (1,/5); no nontrivial solution 
f can exist satisfying minimal decay 

lim \f{x + n)\—0, a.e. x 

|7l|— >00 

ngZ 

The general approach for proving this theorem is the one developed in [2]. We first 
reduce to the case of special configurations, by applying metaplectic transformations. 
Then we turn the hypothetical linear dependence into a recurrence. The contribution 
from (3 is estimated by using the conjugates trick. The novelty of our approach here is in 
the way we treat the contribution coming from the terms containing a. In particular, we 
exploit the Diophantine behavior of a at more than one scale. 



2. Proof of the main theorem 

Define [x], {x}, \\x\\ to be the integer part, the fractional part and the distance to the 
nearest integer of x. For two quantities A, B that vary, we will denote hy A < B or 
A — 0{B) the fact that A < CB for some universal constant C, independent of A and 
B. In general, A <p B means that the implicit constant is allowed to depend on the 
parameter p. The notation A B means that A <p B and B <p A. If no parameter 
is specified, the implicit constants are implicitly understood to depend on the (harmless) 
fundamental parameters introduced in the proof of Theorem 1.3. For a set A C M, we 
will denote by \A\ its Lebesgue measure, and if the set is finite, 1^41 will represent its 
cardinality. Finally, we define e(x) := e^^'^'^ . 

Let < q; < 1 be irrational. Let ^ be the k^^ convergent of a, so that 

\a < , 1 

and 

PkNk-i-Pk-iNk^{-lf-^ (2) 

Since 

Nk < Nk+i, 

there exists an infinite set C N and a constant D — D{a) such that for each k e E we 
have 

<Dmm—^. (3) 



Define :^ N^\a - Of course, > 1 for each k. 

The following proposition is the main new ingredient in this paper. 

Proposition 2.1. Let k e E be odd, and < S < Define N :— Nk, p :— Pk, 

M :— Mk. Then, for each x e [0, 1] such that 
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we have 



N 



J]^ \e{x) - e{an) \ 1- 



(5) 



n=l 



Remark 2.2. The key thing in (5) is that the similarity constant does not depend on N. 
Proof Fix X satisfying (4). We will compare Y{n=i l^(^) ~ e(an)| to 



N N 

Y[Hx)-eC§)\ = Y[\e{x)-e'' 



N' 



\e{Nx) - 1| 1, 



n=l n=l 

and prove that their ratio is ~5 1. This is reasonable to expect, since, due to (1), we have 
for each 1 <n < N 

First, let 1 < ni, n2, . . . , n2oo < N he such that 

., riip., ^ 100 



Due to (4) and (6), we get that 



200 



\e{x) — e{ani)\ 



■n-iPW ~ 



Next, we analyze 



Note that 



and that 



N 

n 



\e{x) — e{an)\ 



\e{x) — e{an)\ 
Hx)-e{^)\ 



e[x 



np 
If 



1 + 



< 



1 - e{an - f ) 



e{x-^)-l 



10 



N\\x-J 



< 



Thus, 



N5<i<N 



Using this and the fact that 



we get 



l + a;<e^, 0<a;<l 



-lOi 



<l-x, 0<x< 1/2, 



N 

n 



1 + 



1 - e(an - J] 



e{x-^)-l 



(6) 



(7) 



(8) 
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Denote by 



A:^{l<n<N:ny^ni, \\x-^\\<5} 



Using the fact that for 2; e M with < -j^ 

1/2 < 

we get for each n E A 



10 

27r\z\ 



<2, 



lOn 1 

10' 



It is easy to check that for each 2; G C with \z\ < ^ we have 



-o(kP) 



< 



1 + z 



Apply this inequahty to each Zn '■— ■ We have seen that \z. 

hence 



, < L. 



r, and 



It follows that 



n 

neA 



1 + 



1 - e{an - f ) 



e(x-f)-l 



l-e(ctn--j^) 
e(.-li|i)-l 



Let q; — := ;||2, so M|i| = 1. Note that since \\x\\ > 6, it follows that 

l--{^}|<2 

for each n & A. By invoking Taylor expansions, (9), and using that 

1 1 



(9) 



e(y) - 1 2niy 



for |y| < |, we get that 



E l - e(Q;n - ^) ^ 



< 1 



tn 



/ np 

^ e[x - ^ 



n&A 



N'{x - {f }) 



+ 0(1). 



We rewrite 



neA 



tn 



N 

E 



N 



5>|x-^l>T 



{Nx — n) ' 



where n* :— p mod N , and p ^ is the inverse of p mod N . Our next goal is to prove 
that 



1 

M 



N 

E 



n 
AT 



n=l 



0(1). 



(10) 
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Since k is odd, it follows from (2) that — Nk-i- Let 

a = (ao, ai, . . . ) := ao H 

Oi + . . . 

be the continued fraction expansion of a. We have for each i >2 

Pi = CliPi-l+Pi-2, 

Ni = aiNi_i + Ni_2, No = 1, A^i = ai. 

Due to (3) we have a, < DM for each i < k + 1. 
Note that pi :— Ni/Ni_i satisfies 

1 

Pi^ ai + - , pi = ai. 
Pi-i 

Thus, 

iV/p-^ = Nk/Nk-i = (ofe, Qk-i, ... ,ai). 
The thing that matters is that all are 0{M). Thus, from the recurrence above, the 
convergents of N/p"^, denote them by Mi/ci, have the property that 

M+i < MMi (11) 

for each I < k (and similarly for q, but this will be irrelevant). 

It is known that the l*'^ convergent oip^^/N will equal ]^^, and that the last convergent 

will equal p~^/N. Choose Iq such that < MfJ'^ < N5. This is possible due to (11). 
Reasoning as before, we get 

M ' ^ (iVx - n) ' ~ M ^ i ~ M ' 

Next, we observe that the remaining part of the sum can be written as 

lil<<^' 

where -u is a number whose value is completely irrelevant. 

Note that if, say, > N then the sum above is trivially bounded by -g J2\j\<M^ |7| ~ 
0(1), and we are fine. Otherwise, we can choose h < lo such that M'^ < Mi^ < M^. The 
sum above restricted to \j\ < M^j'^ is trivially 0(1). 

¥oY h<l <Iq-1 and Mf^^ < |j| < M^H, we use that 



, Nk-i ci , ^ 1 



and thus by (11) 



Define 



'TV Ml'- MiMi^^' 

I _ Qj I < < m"'m:"' 

' N M/-MiMi+,^ ' ■ 
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It follows that 



< MfllM'''M;"\ 



and that for each j G C; 



ClJ 



N ' ^ Ml 

So we have the following estimate for the error term corresponding to some / 



E 



E 



Mf/^<\3\<M%1 



M^'^<\j\<M%l 



Since for each i 

and since > M"^ it follows that the sum of all error terms is bounded by 



as desired. But 



E 



{« + £} 



Mf''^<|i|<Mf^/^ 



Mf/2<y|<Mf/2 
j=r mod Ml 



and this is 0{j^), since actually 



sup 



E -1 = 0(47^) 



_7'=r mod Af^ 

for each r. Summing over / > /i we get using (12) 



E 

io-l>i>ii 



E 



Mf/^<|*;|<Mf_/J 



A; 



< 1. 



(12) 



By putting everything together we conclude that (10) holds. I 
An immediate consequence which only requires trivial modifications is the following. 
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CoroUairy 2.3. Let A,BeC with \A\ — \B\ — 1. Let also a and N be as in Proposition 
2.1. Define 

P(x) = A + Be{ax). 

Then for each < e < 1 there exist Ci(e, A, 5, a), C2(e, A, 5, a) > and a set P{A, B, e, a, N) C 
[0, 1] with measure at least 1 — e such that for each y G P{A, B, e, a, N) 

-1 

C2{e,A,B,a)> JJ \P{y + n)\ > ci{e,A,B,a) 

n=-N 
N-l 

C2{e,A,B,a) > \Piy + n)\ > ci{e,A,B,a). 

n=0 

The relevance of this result for later applications is that while the sets P are allowed 
to depend on N, the constants ci, C2 do not depend on N. 

We can now begin the proof of Theorem 1.3. By applying the area preserving affine 
transformations -also called metaplectic transforms- of the plane (such as translations, 
rotations, shears, and area one rescalings), it suffices to rule out minimal decay (14) for 
special configurations. See Section 2 in [4] for a discussion on this. 

Assume for contradiction that there exists a measurable function / : R — >■ C, some 
d e (0, oo) and some S C [0, 1] with positive measure such that 

d < \f{x)\ < oo for each x e S, (13) 
lim f{x + n) = 0, (14) 

and 

f{x + 1)(A + Beica)) = f{x){E + Fe{l3x)), 

for a.e. a;, for some fixed A,B,E,F G C, a:, 6 G R. none of them zero. We can also 
assume a and /3 to be irrational, since the rational case was treated in [2]. The same 
metaplectic transforms allow us to assume < a < 1. By re- normalizing, we can trivially 
assume E — 1. Let 

P{x) ^ A + Be{ax), Q{x) ^ 1 + Fe{px). 

Also, the argument from [2] shows that the worst case scenario (and the only one that 
needs to be considered here) is when \B\ — \A\. Equivalently, P will have zeros. We 
comment on this in the end of the argument. 

By making S a bit smaller, we can also assume that S + Z contains no zeros of P and 

Q. 

Note that by Egoroff 's Theorem, (14) will allow us to assume (by making S a bit smaller 
if necessary) that 

lim f{x + n) = 0, (15) 

|n|— ^oo 
nSZ 

uniformly on S. 

The parameters D,a, (3, A, B, F, 61,62, €3,01,02, d,m,j (some of which are introduced 
below) will be referred to as fundamental parameters. They will stay fixed throughout 
the argument, and in particular will not vary with N. 
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Let US first see how to deal with the contribution coming from the polynomials Q. This 
is done via the conjugates trick introduced in [2]. More precisely, let F = e{6). Since S 
has positive measure, it follows that Is* I5 is continuous and that there exists an interval 
/ C [0, 2] and ei > such that 

ls*lsiw)>ei (16) 

for each w G /. We can assume without any loss of generality that / C [0, 1]. There exists 
n' e N large enough such that m := [-^ + n'f3~^] > and 7 := {-^ + n'(3~^} G /. It 
follows from (16) that the set S' := {x E S : j — x E S} has measure at least ei. The 
point of this selection is that for each n e Z, and each y :— —x — ^ + n'/3~^, the numbers 
1 + Fe{/3y — n/3) and 1 + Fe{Px + n^) are complex conjugates and thus, for each L > 1, 
and each x e M 

-1 L+m+l 

J] \Q{l-x + n)\= J] \Q{x + n)\. (17) 

n=—L n=m+l 

Let S" be a subset of S' of measure at least ei/2, and let 62 > depending only on the 
fundamental parameters (3, F and m such that 

m 

l[\Q{x + n)\ > 62 (18) 

n=0 

for each x e S". Let be as in Corollary 2.3. Let 63 > be small enough (depending 
only on ei, in particular not depending on N) such that the set 

S{N) := S" r]{xe P{A, B,e3,a,N)}n{x :-f-x e P{A, B, 63, a, N)}, 

has positive measure, and thus is non-empty. For each as above, choose a point 
xn e S{N). Let zn '■— ^ — x^. The recurrence along the orbits of and zjv implies that 



|/(x^ + 7V + m + 2)| = |/(x^)| 



lfn:r"\Qi^N + n)\ 

Yfn:r"\nXN + n)\ 



\f{zN -N)\^ |/(^Ar)|=^n 



'U-7'\QizN + n)\ 

Multiply these equalities. Using the fact that xn,zn arc in 5*. (13), (17) with x := Xn 
and L := N, (18) with x := Xn, Corollary 2.3 and the fact that 

iV+m+l 

n \P{xN + n)\<i2\A\y 



\m+2 



n=N 

it follows that 

d'^e2Ci{e3,A,B,a) 



\f{xN + N + m + 2)\\f{zN-N)\ > 



(2|A|)-+2c2(e3,A,S,a) 

The important thing is that the constant on the right depends only on the fundamental 
parameters, and not on A^. By letting N ^ 00, this will contradict the uniformity 
assumption (15). This ends the proof of Theorem 1.3, under the assumption that \A\ ~ 
\B\. 
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If 1^41 7^ \B\, then things are much easier, and have aheady been addressed in [2]. We 
briefly recap the argument. By invoking Riemann sums and the fact that the derivative 
of (f){x) := In 1^4 + Be{x)\ satisfies 



ini \<P'{X)\>A,B 1, 
xe[o,i] 



we get that 



^\n\P{x + n)\ - N I 

n=0 

-1 .1 

ln|P(x + n)|-iV / (t>\<A,Bl 



n=-N 

for each x e [0, 1] and each N such that 

7V||A^a|| < 1. 

In particular, 

N-l -1 



J2^n\P{xN + n)\- J2 ln|P(^Ar + n)|| <^,B 1 



and thus 



n=0 n=-N 



U-7'\P{zN + n) 

Un=0 \P(^N 



^A,B 



n] 



[N-l 
n=0 

This will replace Corollary 2.3 in the argument above. Everything else will be the same. 
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